#include <bits/stdc++.h>
using namespace std;

// 布尔数组，用于标记素数
bool b[10000010];

// 埃拉托斯特尼筛法，用于找出素数
inline void shai() {
  b[1] = 1; // 1 不是素数
  for (int i = 2; i * i <= 10000000; i++) {
    if (!b[i]) {                                 // 如果 i 是素数
      for (int j = i + i; j <= 10000000; j += i) // 标记 i 的倍数为非素数
        b[j] = 1;
    }
  }
}

signed main() {
  // 取消同步以提高输入输出效率
  // ios::sync_with_stdio(false);
  // ios_base::sync_with_stdio(false);
  // cin.tie(0), cout.tie(0);

  int n, a, d;        // n: 项数, a: 首项, d: 公差
  cin >> n >> a >> d; 
  shai();             // 运行素数筛选
  
  // 结果变量
  int ans = 0;
  int k = a; // 初始化当前项为首项
  for (int i = 1; i <= n; i++) {
    if (!b[k]) // 如果当前项是素数
      ans++;   // 计数
    k += d;    // 计算下一项
  }
  cout << ans; // 输出素数的数量
  return 0;
}
